package com.demo.java.OD551_600.OD570;

import java.util.Scanner;
import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【服务启动(B卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146558263
 */
public class OdMain {
    private static boolean loop_flag = false;
    // 保存结果中的编号
    private static Set<Integer> dependency_numbers;
    private static int m;

    public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());  // 服务的数量
        m = Integer.parseInt(in.nextLine());  // 需要启动的服务编号
        // 保存节点间的依赖关系
        List<Integer>[] dependencys = new List[n];
        for (int i = 0; i < n; i++) {
            dependencys[i] = new ArrayList<>();
            String[] strs = in.nextLine().split(",");
            int k = Integer.parseInt(strs[0]);  // 当前服务依赖的数量
            for (int j = 1; j <= k; j++)
                dependencys[i].add(Integer.parseInt(strs[j]));  // 添加依赖的服务编号
        }

        dependency_numbers = new TreeSet<>();
        // 深度优先搜索，寻找依赖关系
        dfs(dependencys, m, new boolean[n]);

        if (loop_flag)
            System.out.println(-1);  // 如果存在环依赖，则输出-1
        else {
            // 将结果转化为数组并打印
            Integer[] res = dependency_numbers.toArray(new Integer[0]);
            System.out.print(res[0]);
            for (int i = 1; i < res.length; i++)
                System.out.print("," + res[i]);
        }
    }

    // 深度优先搜索，检测依赖关系
    private static void dfs(List<Integer>[] dependencys, int i, boolean[] visited) {
        // visited[i] == true 表示当前服务已被访问，存在环依赖
        if (visited[i] == true) {
            loop_flag = true;  // 标记为存在环
            return;
        }
        if (!loop_flag) {
            if (m != i)
                dependency_numbers.add(i);  // 将服务编号添加到结果集中
            visited[i] = true;  // 标记当前服务为已访问
            for (int j : dependencys[i])  // 遍历当前服务的所有依赖服务
                dfs(dependencys, j, visited);
            visited[i] = false;  // 回溯，标记当前服务为未访问
        }
    }
}